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摘 要 : 将 协同 表示 方法 应 用 于 步 态 识别 中 可 以 解决 稀疏 表示 方法 计算 耗 时 的 问题 ， 但 提取 步 态 特征 采用 的 GEI 算法 
没有 考虑 步 态 内 部 轮廓 边界 信息 ， 导 致 识别 率 不 高 。 针 对 此 问题 ， 提 出 使 用 融合 Hog 和 GEI 算法 的 方法 提取 步 态 特 
征 ， 在 此 基础 上 使 用 协同 表示 的 方法 训练 ， 再 通过 计算 测试 样本 的 最 小 重 构 误 差 进行 分 类 。 实 验 结果 表明 ， 该 方法 在 
单一 视角 下 步 态 识 别 准确 率 平均 提高 了 1.315%， 以 及 跨 视 角 下 步 态 识 别 准确 率 平均 提高 了 6.51%， 说 明 本 方法 是 可 行 
的 。 
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Gait recognition based on SEF-GHEI and synergy representation 
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Abstract: Applying collaborative representation method to gait recognition research can solve the problem of time-consuming 
calculation of sparse representation. While the GEI algorithm for extracting gait features does not consider gait internal outline 
information, resulting a low recognition rate. To address this problem, this paper proposed a novel method to extract gait features 
by using a fusion Hog and GEI algorithm. On the basis of this method, train the samples by using collaborative representation 
method and classify the samples according to the minimum reconstruction error. The experimental results show that the accuracy 
of the proposed method is 1.315% higher than that of the collaborative representation in a single view, and the accuracy of gait 
recognition is increased by 6.51% over the cross view. 
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步 态 识别 是 根据 人 行走 的 频率 、 相 位 以 及 腹 膊 摆动 等 来 进 ” 结果 。 基 于 非 模 型 的 方法 不 需要 预先 假定 模型 ， 直 接 提取 图 像 
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原因 ， 对 步 态 的 识别 


过 
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了 (Hog) 不 仅 能 够 很 好 地 


率 有 着 一 定 的 影 


众所周知 ， 梯 度 方向 


典 是 不 完备 的 。Zhang 等 人 RU 提 出 并 


能 对 图 像 轮廓 重合 的 


15~19] 。 


万 边界 信 怎 


基于 上 述 原 因 
即 SEF-GHEI 能 量 医 


器 进行 识别 。 


本 文 提 昌 
作为 步 态 特征 


上 述 轮廓 
边界 信息 进行 提 
， 因 此 对 跨 视角 


采用 Hog 和 GEI 算法 融合 的 方法 ， 


像 的 内 外 边界 信息 , 还 
多 ， 比 GEI 算法 提取 的 轮 


效果 更 好 


车 于 协同 表示 的 分 类 


1 基于 SEF-GHEI 及 协同 表示 的 步 态 识别 方法 原理 


与 基本 过 程 


SEF-GHEI 能 直 
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两 个 问题 : a) 


E 相 加 求 习 


据 量 。 在 对 提取 到 的 SEF-GHEI 外 


图 是 个 完整 周 基 


| 
F 均 计算 得 到 的 ， 该 能 量 氏 


已 
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步 态 图 像 的 Hog 特 
太 


周期 内 轮 
解决 如 下 


于 该 能 量 图 维 数 过 


计算 耗 时 、 运 算 复杂 等 问题 ,所 以 本 文采 


b) 由 于 不 同 对 象 之 间 的 SEF-GHEI 能 量 
及 每 个 对 象 的 SEF-GHEI 能 量 图 数量 少 上 
的 训练 样本 来 表示 测试 样本 会 产生 误 立 


GHEI 能 量 图 大 


器 进行 分 类 识别 。 
1.1 基本 原理 
1.1.1 SEF-GHEI 能 量 图 
人 在 行走 过 程 中 胎 膊 的 
性 是 存在 周期 性 变化 。 因 此 ， 为 了 


， 直 接 分 类 会 遇 到 


进行 降 维 ; 


的 相似 性 以 
该 类 对 象 


文 以 SEF- 


起 本 的 步 态 特征 数据 ， 


点 ， 本 文 从 步 


GHEI 能 量 医 


摆动 幅度 、 羽 


步 态 周期 内 每 帧 # 


平均 ， 该 


一 个 步 态 必 


本 其 


每 帧 图 像 中 的 


其 中 : 和 N 表示 步 态 周 


有 (XxX, y,D) 表示 第 1! 帧 步 态 剪影 图 


向 的 Hog 特征 


大 的 变 
也 并 不 敏感 。SEF-GHEI 


1 N 
g(x y= yb) 
t=]1 


表示 分 类 


路 的 频率 、 步 幅 等 特 
述 人 的 步 态 特 
期 序列 图 像 中 提取 每 个 人 的 步 态 特征 。SEF- 
乡 图 像 Hog 特征 的 


其 中 心 < 位 …36} 表示 梯度 方向 


决 了 轮廓 的 主要 形状 、 内 外 部 边界 信息 以 及 
化 ， 不 仅 减 少 了 步 态 数据 量 ， 而 且 对 


到 定义 如 下 : 


(1) 


期 内 的 步 态 剪 影 图 像 序列 帧 数 ， 


像素 值 忆 方 


方 图 bin 的 


索引 号 。 氏 


1.1.2 协同 表示 


1 为 同一 对 象 不 同 状 态 下 上 


基于 稀 玻 表示 的 分 类 是 假定 每 
本 线性 组 合 ， 且 每 一 类 的 样本 足够 多 


E 量 图 。 


的 测试 样本 可 以 用 训练 样 


字典 外。 但 是 在 实际 应 用 中 ， 每 


示 分 类 方法 (CRC) 将 每 类 训练 样本 构建 成 
本 yy 的 分 类 ， 很 好 地 解决 了 这 一 问题 ， 
分 类 方法 。 该 方法 与 SRC 模型 : 


(x) = arg min. 


相 比 , CRC 方法 没有 使 


0 =argmin,{]y-AE+24E) 


+ 使 用 协同 表 
4 来 测试 样 
E 则 化 最 小 二 乘 


zx) SL. |y 一 4x|， <E (2) 


约束 条 件 , 并 且 将 由 范 数 蔡 换 成 忆 范 


数 ， 使 分 类 问题 变 成 了 最 小 二 乘 问题 。 为 了 降低 求解 的 计算 成 
E 则 化 最 小 二 乘 方法 ， 即 


其 中 : 多 表示 为 正则 化 参数 ， 通 过 调节 


乘 解 更 稳定 ， 以 及 让 慰 达 到 一 定 的 稀 玻 性 。 


C= CA AA A ATy 


将 PP 作为 投影 矩阵 计算 上 


1 试 分 类 的 过 程 中 , 通过 


A 对 测试 样本 》 进 行 重 构 , 并 使 


||y Axl 的 


同一 对 象 不 同 状态 下 的 SEF-GHEI 能 量 图 


Et 使 用 GEI 和 Hog 算法 融 
寺 征 提取 , 即 SEF-GHEI 步 态 能 


据 计 算 测 试 样本 在 矩阵 P 上 的 投影 即 了 


果 。 其 整个 步 态 识别 


(3) 
其 参数 可 以 使 最 小 二 
(4) 


令 P=(A7A+4:1) A , 则 已 与 》 不 相关 ， 可 以 先 
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x 和 


构 误差 以 


的 方法 对 步 态 序列 图 
以 SEF-GHEI 
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2 ”基于 SEF-GHE| 及 协同 表示 的 步 态 识别 计算 过 程 


2.1 


获取 SEF-GHEI 能 量 图 过 程 


a) 步 态 轮廓 提取 。 


于 自 适 应 混合 高 


斯 模型 和 帧 间 梯 度 信 


息 的 人 体 目 标 分 割 算法 可 
照 影响 ， 所 以 本 文采 / 


以 消除 提取 的 
该 算法 从 步 态 视屏 序列 中 提取 人 体 


标 图 像 的 影子 以 及 光 
标 


图 像 并 二 值 化 ， 然 后 使 / 


形态 


学 等 算 子 消除 提取 的 轮廓 医 


像 中 


含有 的 噪声 以 及 小 空洞 。 


b) 图 像 标准 化 。 将 二 值 化 的 步 态 轮廓 图 像 以 水 平 中 心 对 齐 


的 方式 并 按照 一 定 的 比例 进行 缩放 , 得 到 


中 心 化 及 归 一 化 图 像 。 


c) 步 态 剪 影 提 取 。 从 标 ; 
廓 的 剪影 。 


d)Hog 特征 提取 。 将 步 态 剪影 图 像 太 


大 小 为 400x500 的 


全 化 的 步 态 轮廓 图 像 中 提取 步 态 轮 


I 分 为 8 x 8 像素 的 cell， 


且 cell 之 间 不 重 共 ,并 统计 cell 不 同 梯度 方向 的 bin 数 , 将 cell 


的 特征 


述 符 串联 起 来 就 可 以 


e) SEF-GHEI 


得 到 该 帧 步 态 剪 影 的 Hog 特征 。 


能 量 图 获取 。 


将 完整 步 态 周 期 内 的 图 像 根 据 


时 


CC 


式 (1) 计 算得 到 SEF-GHEI 外 


2.2 步 态 训 练 的 计算 过 程 


a) 将 所 有 训练 样本 的 SEF-GHEI 能 量 图 以 列 的 方式 展开 成 


列 向 量 ， 


然后 把 展开 成 列 向 量 的 训练 样本 构建 成 字典 


A=[4, 4,…, A |， 其 中 妨 表 示 第 i 类 训练 样本 组 成 的 列 


向 量 特征 。 


b) 将 矩阵 A 的 列 进行 规范 化 计算 ， 并 得 到 7 范 数 。 


c) 由 于 SEF-GHEI 步 态 能 
A 的 维度 为 20 000 维 ， 


的 与 


必 肥 


图 的 像素 是 400 x 500， 构建 
全 度 较 高 且 计 算 复杂 的 原因 ,本 


文 使 用 PCA 方法 先 对 字典 A 进行 降 允 


d) 通过 公式 (47 4 上 + 47) 47 计算 投影 和 


P=(A'A+A4:7) 4 


2.3 步 态 识别 的 计算 过 程 


全 处 理 。 


TOGT 


阵 P， 即 


(5) 


a) 将 所 有 测试 样本 的 SEF-GHEI 能 量 图 以 列 的 方式 展开 成 


列 向 量 ， 并 进行 列 规范 化 。 


b) 使 用 


y 表示 采用 PCA 


AS 


方法 进行 降 维 后 的 测试 样本 。 


c) 计算 降 维 后 的 测试 样本 》 在 矩阵 了 上 的 投影 值 X， 即 


X= Py (6) 
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EF-GHEI 及 协同 表 步 态 识 另 


aad [A 
d) 通过 -一 一 一 2 计算 正规 化 残 差 产 ， 即 
lz 让 
—Ax, 
» -> =A 
ba 
e) 将 》 归 类 于 残 差 最 小 的 一 个 类 


identity(y) = arg min,(x;) 并 输出 识别 结果 。 


训练 样本 (SEF- 


测试 样本 (SEF- 


步 态 视屏 序列 GHEI)Y GHEI) 
vy 
步 态 轮 万 提取 
y 字典 A 构建 PCA 降 维 
到 像 标准 化 
| | 
步 态 剪影 提取 
se PCA 降 维 表示 系数 x 计算 
Hog 特 征 提 取 
yy 
SEF-GHEI 能 量 图 甜 阵 P 计 算 分 类 识别 
SEF-GHEI 获 取 训练 识别 


图 2 ”SEF-GHEI 获取 


3 ”实验 结果 分 析 


本 文 在 CPU 3.0 GHz， 


、 训 练 和 识别 的 流程 


内 存 8.0 GB，MATLAB R2010b 环 


境 下 进行 实验 的 ， 实 验 数据 使 用 的 是 CASIA 数据 库 DataSetB 
包 中 的 步 态 数据 进行 实验 以 及 验证 本 文 方法 的 识别 性 能 ， 该 包 
中 有 124 个 对 象 在 11 种 视角 下 的 背包 、 穿 大 衣 以 及 正常 的 3 种 


行走 状态 步 态 序列 图 像 。 本 文选 用 该 124 个 对 象 在 72” 


、90° 


以 及 108” 视 角 下 的 步 态 图 


像 序列 进行 实验 ， 且 在 实验 过 程 中 


所 使 | 


3.1 


上 共有 一 定 的 稀 疏 性 , 所 以 本 文 在 


一 视角 以 及 跨 视角 下 的 背包 、 穿 大 衣 和 正常 行走 的 3 种 状态 的 
步 态 数 据 集 进行 了 识别 验证 ， 如 图 


的 PCA 降 维 方 法 本 文 将 其 累积 贡献 率 均 设 


为 0.95。 


正则 化 参数 4 对 步 态 识别 率 的 影响 
引入 正则 化 参数 4 是 为 了 能 够 让 表示 系数 多 更 稳定 以 及 


1 取 值 不 同 的 情况 下 分 别 对 单 


3~5 所 示 。 


从 图 中 可 以 看 出 ， 当 正则 化 参数 多 = 二 0 〇 时 ， 在 72” 视 角 、 
下 的 三 种 步 态 数据 的 识别 率 都 非常 的 
低 ， 当 正则 化 参数 4 的 取 值 区 间 在 0.000 001~1 间 时 ， 在 72” 


90” 视角 以 及 108” 视 


视角 、90” 视角 以 及 108” 视 


下 的 三 种 步 态 数据 的 识别 率 都 


非常 理想 ， 当 正则 化 参数 1 
90” 视 角 以 及 108” 视 
低 。 所 以 本 文 在 实验 过 程 中 , 将 了 


的 取 值 超过 1 
下 的 三 种 步 态 数据 的 识别 率 都 开始 降 


时 ， 在 72” 视 角 、 


E 则 化 参数 4 的 取 值 定位 0.001。 
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步 态 识别 率 % 


3.2 单一 


每 个 
6 个 正 
行走 的 步 
的 图 像 序 


3 个 图 像 序列 作为 训练 样本 ， 剩 下 的 3 个 图 
Ne 


本 。 于 
所 以 本 文 


0 1e-06 0.001 5 10 
正则 化 参数 取 值 
图 3 72” 视角 下 正则 化 参数 取 不 同 值 的 识别 率 


0 1e-06 0.001 5 10 
正则 化 参数 取 值 
图 4 90” 视角 下 正则 化 参数 取 不 同 值 的 识别 率 


0 1e-06 


0.001 1 
正则 化 参数 取 值 


图 5 


108” 视 角 下 正则 


视角 下 识别 性 能 比较 


化 参数 取 不 同 值 的 识别 率 


对 象 在 每 种 视角 下 有 2 


个 携带 背 


常 行走 的 步 态 图 像 序列 。 


态 图 像 序列 中 选取 1 个 
列 作为 测试 样本 ， 从 正 


本 文 分 别 从 
图 像 序列 作为 让 


该 视角 下 的 步 态 图 


使 


于 步 态 高 斯 及 稀疏 表示 分 类 方法 和 基于 GEI 能 量 图 的 


方法 进行 
的 时 间 ， 


比较 ， 其 中 的 识别 时 间 
比较 结果 如 表 1、 


包 、2 个 穿 大 衣 以 及 
背包 行走 和 穿 大 衣 
练 样本 ， 剩 下 
常 行走 的 步 态 图 像 序列 中 选取 
像 序列 作为 测试 样 
es 


分 别 与 基 


办 同 表示 


徐 守 坤 ， PLN: 合作 期刊 。 
表 1 90" 视角 下 SRC、NN 及 本 文 算法 的 识别 率 
算法 及 识别 率 /% 
行走 状态 GGI+SRC GEITCRC 本 文 算法 
正常 98.26 98.93 98.94 
穿 大 衣 94.76 97.18 98.11 
携带 背包 89.92 87.91 90.38 
从 表 1 中 可 以 看 出 , 本 文 算法 在 90” 视 角 下 的 三 种 行走 状 


态 的 识别 率 均 高 
于 GEI 
及 稀疏 表示 的 步 


率 平均 提高 了 1.5% 左 右 , 比 基 于 协同 


均 提 高 了 1.13% 
示 的 步 态 识别 以 


于 基于 步 态 高 


斯 图 及 稀 玻 表示 的 步 态 识 别 和 
能 量 图 协同 表示 的 步 态 识别 。 本 文 算法 与 基于 步 态 高 
态 识 别 准确 率 相 比 ， 本 文 方法 使 步 态 识别 准 
表示 的 步 态 识别 7 


基 
HF 


确 


住 确 率 平 


。 本 文 方法 的 识别 率 比 基于 步 
及 基于 GEI 和 外 


确 率 高 的 主要 原 


= 


示 方 法 中 采用 的 


是 GEI 


而 步 态 高 斯 能 量 


图 重 在 


态 高 斯 及 稀 疏 表 


EE 量 图 协同 表示 步 态 识别 的 识别 准 
寻 是 提取 步 态 能 量 图 的 方法 不 一 样 ， 在 协同 

能 量 图 来 表述 一 个 周期 内 的 步 态 特征 ， 
划 述 不 同 对 象 之 间 步 态 的 差异 性 ， 


GEI 能 量 图 和 步 ; 


态 高 斯 能 量 图 只 考虑 了 人 体 轮廓 的 外 部 边 


息 ,没有 考虑 内 部 边界 信息 ,对 步 态 的 识别 率 


着 一 定 的 影响 。 


而 本 文 提取 步 态 特征 采用 


的 是 GEI 和 Hog 算法 融合 的 方法 , 即 


SEF-GHEI 能 量 图 , 该 方法 考虑 了 人 体 轮 廊 的 内 外 部 边界 信息 。 
因此 ， 本 文 算法 的 识别 


古 


于 步 态 Tv 高 斯 图 


表 2 90” 视角 


率 均 高 于 基于 协同 表示 的 步 态 识别 以 及 
及 稀 玻 表示 的 步 态 识别 的 识别 率 。 


下 SRC、NN 及 本 文 算法 的 识别 时 间 


算法 及 时 间 /s 


行走 状态 GGI+SRC GEI+CRC 本 文 算法 

正常 0.2075 0.0018 0.015 

穿 大 衣 0.1222 0.0013 0.025 

携带 背包 0.1221 0.0013 0.0125 
从 表 2 中 可 以 看 出 ， 本 文采 用 的 算法 和 基于 GEI 能 量 图 的 
协同 表示 步 态 识 别 算 法 的 识别 时 间 均 小 于 基于 步 态 高 斯 及 稀 玻 
表示 算法 的 识别 时 间 ， 识 别 速度 提高 了 13.8~115.2 倍 ， 其 主要 


琉 表 示 的 方法 对 于 每 次 输入 的 测试 样 


原因 是 式 〈4) 中 独立 的 部 分 即 式 〈5) 能 提前 计算 出 来 ， 并 且 


能 够 快速 计算 出 测试 样本 的 重 构 系 数 ， 而 基于 步 态 高 


较 耗 时 。 本 文 方法 的 识别 时 间 高 于 基于 世 


别 时 间 的 主要 原因 是 按 式 (1) 
算 每 张 步 态 剪 影 的 Hog 特征 , 而 


计算 
Hog 特征 


耗 时 ， 但 是 本 文 方法 的 识别 时 间 


是 平均 识别 一 个 测试 样 
2 所 示 。 


本 所 用 


的 要 求 。 


提 


不 超过 0.035 s， 


斯 图 及 稀 


本 都 要 计算 一 次 1 范 数 比 


外 同 表示 步 态 识别 的 识 
区 步 态 特征 时 ,要 先 计 
的 计算 以 及 提取 比较 
能 满足 实时 性 


录用 稿 徐 守 坤 ， 等 : 基于 SEF-GHEI 及 协同 表示 


3.3” 跨 视角 下 识别 性 能 比较 角 下 和 跨 视 角 下 ， 本 文 算法 的 识别 率 均 高 于 基于 步 态 高 斯 区 
为 了 验证 本 文 算法 在 实际 环境 中 的 有 效 性 , 本 文 以 90” 视 。 稀 朴 表示 算法 以 及 基于 协同 表示 算法 的 识别 率 。 

角 下 的 三 种 行走 状态 步 态 序列 图 像 作为 训练 样本 , 分 别 把 72。 

和 108” 视 角 下 的 正常 、 穿 大 衣 以 及 背包 三 种 行走 状态 步 态 序 “4 ”结束 语 

列 图 像 作为 测试 样本 进行 实验 。 实 验 结果 如 表 3~6 所 示 。 


pa 
沪 


下 


将 GEI 算 法 应 用 到 步 态 识别 中 可 以 很 好 地 反映 出 步 态 轮廓 
表 3 72” 视 角 下 SRC、NN 及 本 文 算法 的 识别 率 特征 的 主要 形状 ， 但 是 该 算法 没有 考虑 步 态 轮廓 内 边界 信息 ， 
导致 识别 率 降 低 . 针 对 此 问题 , 本文 提 出 了 使 用 Hog 算法 与 GEI 
算法 融合 的 方法 提取 步 态 特征 能 量 图 即 SEF-GHEI 能 量 图 ， 在 
行走 状态 。 GGHSRC 。 GEHCRC 本文 算法 SEF-GHEI 能 量 图 的 基础 上 使 用 协同 表示 的 分 类 器 进行 分 类 识 
六 ges a re 别 。 为 了 降低 计算 复杂 度 以 及 得 到 更 有 效 的 步 态 特征 ， 
PCA 方法 对 SEF-GHEI 步 态 能 量 图 进行 降 维 ， 对 降 维 后 的 

SEF-GHEI 能 量 图 进行 训练 ， 最 后 根据 训练 得 到 的 投影 矩阵 己 
携带 背包 64.52 69.36 75.45 计算 测试 样本 的 最 小 重 构 误差 进行 分 类 。 实 验 结果 表明 ， 本 文 
算法 在 单一 视角 以 及 跨 视 角 下 的 三 种 行走 状态 的 步 态 识别 效果 


算法 及 识别 率 /% 


了 
I 


< 
/和 


El 
| 


穿 大 衣 69.76 70.58 71.30 


表 4 72” 视角 下 SRC、NN 及 本 文 算法 的 识别 时 间 


良好 ， 且 能 达到 实时 性 的 要 求 。 由 于 实际 场景 更 加 复杂 、 监 控 
RS 器 拍摄 角度 以 及 物体 遮 拖 的 原因 ， 对 识别 造成 一 定 的 影响 。 因 
行走 状态 GGI+SRC GEI+CRC 本 文 算法 此 ， 今后 还 要 增加 复杂 场景 以 及 跨 视角 进行 实验 ， 以 至 于 更 接 
近 现 实 场景 。 
正常 0.485 0.0017 0.0294 
穿 大 衣 0.1492 0.0013 0.0317 参考 文献 : 
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the IEEE Signal Processing Society, 2015, 25 (2): 776-789. 
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